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C. AMENDMENTS TO THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently amended) A method for programming a multithreaded application so as to 
minimize thread switching overheads and memory usage during processing of the 
multithreaded application, the method comprising: 

a. writing a plurality of errands, the plurality of errands being functions performing 
specific tasks that collectively constitute th e e nt i r e ajhread functionality; and 

b. forming at least one itinerary one or more itinerar i es corresponding to a the 
thread, the at least one itinerary i t i n e rari e s controlling the execution of the 
plurality of errands in the desired manner. 

2. (Cancelled) 

3. (Currently amended) The method as recited in claim 1 wherein forming the at least 
one itinerary comprises: 

a. storing information regarding the plurality of errands that need to be executed, the. 
information being stored in the form of at least one function pointers to at least 
one of the plurality of errands t h e actua l e rr a nd funct i ons , th e at least one 
function pointers being stored in an errand function list; 
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b. storing the sequence in which the plurality of errands are to be executed, the 
sequence being the order in which the e rrand at least one function p ointers are 
stored within the errand function list; and 

c. storing data required for execution of the plurality of errands within the at least 
one itinerary, the data being stored in an errand data list. 

4. (Currently amended) The method as recited in claim 3 wherein forming the at least 
one itinerary further comprises defining an errand state field, the errand state field 
capable of being modified by preemptive errands, the preemptive errands being 
functions that may cause the thread to temporarily stall during furth e r execution, the 
value assigned to the errand state field at any point of thread execution being 
indicative of the state of the thread. 

5. (Currently amended) A method for executing a multithreaded application, toe 
mu l t i thread e d a p p lic ati on h av i ng b ee n progr a mm e d us i ng it i n e rar i z e d thr e ads, the 
multithreaded application comprising a plurality of threads, the plurality of threads 
comprising a plurality of standard threads and a plurality of itinerarized threads, t he 
plurality of itinerarized threads comprising standard thread constructs and as w e l l a s 
at least one itinerary i t i n e rar ie s , the at least one itinerary i tineraries being lists of a 
plurality of errands, the plurality of errands being functions performing specific tasks, 
the method comprising: 

a. compiling the multithreaded application cod e; 

b. scheduling the plurality of threads for execution; 
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c. executing the plurality of threads by running the standard thread constructs in a 
normal mode, the normal mode of execution being thread execution in 
accordance with a_standard thread execution methodology, the normalJI-]]mode 
execution of a thread being carried out using an execution stack associated with 
the plurality of threads- thread; 

d. executing the at least one itinerary i t inerarie s of the plurality of itinerarized 
threads in anjtinerary mode, the itinerary mode being a special thread execution 
scheme for executing the ^.complete itinerary, the itinerary mode execution of a 
at least one of the plurality of itinerarized t hreads being carried out using a kernel 
stack; and 

e. exiting the itinerary mode of execution when the complete itinerary corresponding 
to a the at least one of the plurality of itinerarized t hreads has been executed, the 
at least one of the plurality of itinerarized threads being subsequently executed in 
normal mode. 

6. (Currently amended) The method as recited in claim 5 wherein the itinerary mode 
execution is carried out after preempting the at least one of the plurality of 
itinerarized t hreads running in normal mode in response to a request for running the 
at least one itinerary on behalf of the at least one of the plurality of itinerarized 
threads. 

7. Cancelled) 
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8. (Currently amended) The method as recited in claim 5_7 wherein executing the 
plurality of t hreads in the normal mode comprises: 

a. loading toe ajhread context, the thread context being information of one of the 
plurality of threads required for execution of the one of the plurality of threads 
thr e ad; 

b. executing thread specific logic; and 

c. preempting the one of the plurality of threads t hfead in response to a request for 
foe thread preemption, the thread preemption being done after storing the thread 
context in the execution stack associated with the one of the plurality of threads 
thr e ad and storing a pointer to the execution stack in the thread structure. 

9. (Currently amended) The method as recited in claim 5 wherein executing the at least 
one itinerary of the plurality of itinerarized t hreads in the itinerary mode comprises: 

a. setting up the at least one itinerary, the setting up of the at least one itinerary 
comprising: 

i. setting up the kernel stack, the kernel stack being set up in such a manner 
that it becomes the execution stack for the at least one itinerary: 

ii. setting up an errand state variable, the errand state variable being 
subsequently used for ascertaining the state of the thread running th e plurality 
of errands e ffand; 
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iii. setting up an errand function list, the errand function list storing at least one 
function pointers to the plurality of errands actua l e rrand funct i ons ; 

iv. setting up an errand data list, the errand data list storing at least one data 
pointer pointing to data required for execution of the plurality of errands; and 

v. storing at least one function p ointers corresponding t o the errand function list 
and at least one data pointer corresponding to the errand data list, the pointers 
being used subsequently for accessing the errand function list and the errand 
data lists; and 

b. executing the plurality of errands corresponding to the at least one itinerary 
sequentially, the sequence of the plurality of errands being specified through the 
errand function list, the plurality of errands being executed using the data stored 
in the errand data list. 

10. (Currently amended) The method as recited in claim 9 wherein the sequence of 
executing the plurality of errands is modified by conditional errands, the conditional 
errands being errands changing t h a t ch a ng e the sequence of errand execution 
based -upon c e rtain a_predefined criteria cond i tions . 

1 1 .(Currently amended) The method as recited in claim 9 wherein executing the 
plurality of errands sequentially comprises; 

while the complete itinerary is not executed, iteratively performing the following 
steps; 
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a. loading an at least one of the plurality of errands for execution, the errand being 
loaded in accordance with the sp e c i fi e d s e quenc e of e rrands i n th e errand 
function list; 

b. running the at least one of the plurality of errands and receiving atoe return value 
returned by the at least one of the plurality of errands, a true return value 
indicating that the at least one of the plurality of errands was executed 
successfully, a false return value indicating that the at least one of the plurality of 
errands blocked and did not complete successfully; 

c. running e x e cut i ng th e n e xt another of the plurality of errands in the errand 
function list in response to a true return value returned by the at least one of the 
plurality of errands b ei ng e x e cut e d ; 

d. blocking th e at least one itinerary in response to a false return value returned by 
the at least one of the plurality of errands being e x ec ut ed, the blocking being 
done in the itinerary mode; and 

e. resuming i t i n e rary execution of the at least itinerary w hen the blocked itinerary is 
scheduled back, the itin e rary execution of the at least itinerary being resumed 
from the at least one of the plurality of errands that had caused the at least 
itinerary to block. 

12. (Original) The method as recited in claim 11 wherein running an errand comprises: 

a. checking the value of the errand state field of the itinerary, the errand state field 
being checked for ascertaining whether the errand is being executed for the first 
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time or it is a previously blocked errand, the errand returning a true value if it is a 
previously blocked errand; 

b. executing the complete errand in case the errand is being executed for the first 
time; 

c. returning a true return value if the complete errand is executed successfully; and 

d. modifying the errand state field and returning a false return value if the errand is 
blocked, the errand state field being modified to indicate that the errand is being 
blocked. 

1 3. (Currently amended) A multithreaded application processing system executing a 
multithreaded application program , the multithreaded application p rogr a m comprising 
a plurality of standard threads and i t i nerar i zed threads, the plurality of threads 
comprising a plurality of standard threads and a plurality of itinerarized threads, t he 
plurality of standard threads having been written using standard thread methodology, 
the plurality of itinerarized threads comprising standard thread constructs and at 
least one itinerary i t ineraries, the at least one itinerary i t i n e r a r ie s being lists of a 
plurality of errands, the plurality of errands being functions performing specific tasks, 
the system comprising: 

a. a compiler compiling the multithreaded a pplication program ; 

b. a memory storing information related to the plurality of t hreads, the memory 
comprising: 
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i. a plurality of thread stacks, each of the plurality of thread stacks being 
associated with a t least one of the plurality of threads, the plurality of thread 
stack being stored with context information pertaining to the plurality of 
threads t hr e ad , the context information being the information set required for 
processing of the plurality of threads ttoead; and 

ii. a kernel stack, the kernel stack being used by the plurality of itinerarized 
threads while the at least one itinerary is itinerar i es are being processed; 

c. a processor processing the plurality of threads, the processor accessing the 
memory for information pertaining to the plurality of threads; and 

d. an operating system scheduling and managing execution of the plurality of 
threads, the operating system executing the plurality of standard threads and 
standard thread constructs of the plurality of itinerarized threads in accordance 
with ^standard thread execution methodology, the operating system executing 
the at least one itinerary itin e rar ie s in an itinerary mode, the itinerary mode being 
a thread execution scheme for executing foe a_complete itinerary. 

1 4. (Currently amended) The system as recited in claim 13 wherein the multithreaded 
application processing system utilizes multiple processors, each of the multiple 
processors having a separate kernel stack associated with it in the memory. 

15. (Currently amended) The system as recited in claim 13 wherein the operating 
system comprises: 
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a. a scheduler scheduling the plurality of va rio us s t and a rd a nd i ti ner a ri z ed threads 
for execution on the basis of a pre-defined criteria ; 

b. a standard thread running service executing the plurality of var i ous standard 
threads and standard thread constructs of the plurality of itinerarized threads; and 

c. an itinerary running service executing the at least one itinerary i t i n e r a r ie s 
corresponding to the plurality of itinerarized threads in the itinerary mode. 

16. (Cancelled) 

1 7. (Currently amended) The system as recited in claim 15 4-6 wherein the scheduler 
maintains separate ready queues for holding the plurality of standard threads a nd 
the plurality of itinerarized threads. 

18. (Currently amended) The system as recited in claim 15 wherein the standard thread 
running service executing the plurality of standard threads and standard thread 
constructs of the plurality of itinerarized threads comprises: 

a. a preemption service enabling thread preemption; 

b. a_standard preemptive services, the preemptive services being specific activities 
that might preempt at least one of the plurality of itinerarized t hreads, the 
standard preemptive services using the preemption service for execution; and 

c. a_standard non-preemptive services, the non-preemptive services being specific 
activities that do not n ee d preempt a t least one of t he plurality of itinerarized 
threads to pr ee mpt . 
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19. (Currently amended) The system as recited in claim 15 wherein the itinerary running 
service comprises: 

a. a preemption service enabling thread preemption; 

b. a_standard preemptive services, the preemptive services being specific activities 
that can preempt the at least one of the plurality of itinerarized t hreads, the 
standard preemptive services using the preemption service for execution; 

c. a_standard non-preemptive services, the non-preemptive services being specific 
activities that do preempt not n ee d a- at least one of the plurality of itinerarized 
threads to pr ee mpt ; and 

d. an itinerary building service, the itinerary building service facilitating execution of 
itinerary specific program constructs. 

20. (Currently amended) An itinerary running service for executing a« a plurality of 
itinerarized threads in itinerary mode, the plurality of itinerarized threads comprising 
standard thread constructs and at least one itinerary i t i n e rar ie s , the at least one 
itinerary i t i n e rar i es being lists of a plurality of errands, the plurality of errands being 
small tasks needed to be performed during thread execution, the itinerary mode 
being a special thread execution scheme for executing the a_complete itinerary, the 
itinerary running service receiving the at least one itinerary from an operating system 
scheduler, the itinerary running service comprising: 

a. a preemptive services m e ans for providing various preemptive a nd non- 
pr ee mpt i v e services to the at least one itinerary, the preemptive services being 
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specific activities that may preempt at least one of the plurality of itinerarized 
threads th e thr e ad to pr ee mpt [[,]] th e non pr ee mptiv e s e rv i c e s be i ng ep e c i f i c 
act i v i t ie s th a t do not n ee d the thr e ad to pr ee mpt ; 

b. a non-preemption services providing various non-preemptive services to the at 
least one itinerary, the non-preemptive services being specific activities that do 
not preempt the at least one of the plurality of itinerarized thread; and 

c. an itinerary building service providing pre-programmed standard errands and 
enabling specification of application specific errands, the pre-programmed 
standard errands being various preemptive and non-preemptive services 
provided by the system, the application specific errands being special program 
constructs built into the at least one itinerar y, further the itinerary building service 
executing the plurality of errands in the at least one itinerary seguentiallv and 
blocking the at least one itinerary when one of the plurality of errands blocks, [[;]] 

d. m e ans for execut i ng th e e rrands i n th e itin e rary s e qu e nt i a ll y; and 

e . m e an s for b l ock i ng th e i t i n e rary w hen one of th e e rrands blocks. 

21 .(Currently amended) The itinerary running service as recited in claim 20 further 
compr i s i ng m e an s for resuming execution of a previously blocked itinerary from the 
errand that blocked the itinerary, when the itinerary is scheduled back on the 
itinerary running service by the operating system scheduler. 

22. (Currently amended) A computer program product for executing a multithreaded 
application , th e app li cat i on having been programmed us i ng i t i nerar i zed threads , the 
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multithreaded application comprising a plurality of threads, the plurality of threads 
comprising a plurality of standard threads and a plurality of itinerarized threads, t he 
plurality of itinerarized threads comprising standard thread constructs as w e l l a s and 
at least one itinerary i t i n e rar ie s , the at least one itinerary itin e rar i es being lists of a 
plurality of errands, the plurality of errands being functions performing specific tasks, 
the computer program product comprising: 

a computer readable medium comprising: 

a. a_program instruction roearre for compiling the multithreaded application eecte; 

b. a_program instruction means for scheduling the plurality of threads for execution; 
and 

c. a_program instruction m ea n s for executing the plurality of threads in a manner 
that minimizes thread switching overheads and memory usage during the 
execution, th e plurality of standard threads and the standard thread constructs of 
the plurality of itinerarized threads being executed using thread stacks associated 
with the threads as execution stacks, the at least one itinerary of the plurality of 
itinerarized threads i t i nerar ie s being executed using kernel stack as their 
execution stack. 

23. (Currently amended) The computer program product as recited in claim 22 wherein 
the computer readable medium comprising program instruction means for executing 
the plurality of itinerarized threads further comprises: 
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a. ^program instruction means for executing threads running the standard thread 
constructs in a_normal mode, the normal mode of execution being thread 
execution in accordance with standard thread execution methodology; 

b. ^program instruction m e ans for preempting a thread running in the normal mode 
in response to a request for running aw the at least one itinerary on behalf of the 
at least one of the plurality of itinerarized threads, the preempted thread 
subsequently being run in an itinerary mode, the itinerary mode being a special 
thread execution scheme for executing atbe complete itinerary; and 

c. program instruction m e ans for exiting the itinerary mode of execution when the 
complete itinerary corresponding to a the preempted thread has been executed, 
the preempted thread being subsequently executed in the normal mode. 



PAGE 21/38 * RCVD AT 11/26/2007 3:51:18 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-3/19 * DNIS:2738300 * CSID:781 840 8354 



* DURATION (mm-ss):14-14 



